var preorderTraversal = function(root) {
    const res = [];
    const queru = [];
    if(root){
        queru.push(root)
    }
    while(queue.length){
        let n = queru.shift();
        res.push(n.val);
        if(n.left){
            queru.push(n.left)
        }
        if(n.right){
            queru.push(n.right)
        } 
    }
    return res;
}

